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Abstract. The universal C*-algebras of discrete product systems gen- 
eralize the Toeplitz-Cuntz algebras and the Toeplitz algebras of discrete 
semigroups. We consider a semigroup P which is quasi-lattice ordered 
in the sense of Nica, and, for a product system p : E — > P, we study 
those representations of E, called covariant, which respect the lattice 
structure of P. We identify a class of product systems, which we call 
compactly aligned, for which there is a purely C*-algebraic characteriza- 
tion of covariance, and study the algebra C* ov (P, E) which is universal 
for covariant representations of E. Our main theorem is a characteriza- 
tion of the faithful representations of C* ov (P, E) when P is the positive 
cone of a free product of totally-ordered amenable groups. 



Introduction 

The study of C*-algebras generated by isometries has a rich history, be- 
ginning with Coburn's theorem that any two algebras C*(U) and C*(V) 
generated by nonunitary isometries U and V are canonically isomorphic Q . 
Cuntz generalized Coburn's result by studying the C*-algebra generated by 
a Toeplitz-Cuntz family {Si, . . . ,S n } of isometries with mutually orthogonal 
ranges; this led to his well-known analysis of the Cuntz algebra O n and its 
Toeplitz extension TO n [||, f|. 

One can also view Coburn's algebra as the Toeplitz algebra of N, and it 
is natural to seek versions of his theorem for other semigroups. A modern 
approach is to take a semigroup P, construct a C*-algebra C*(P) which is 
universal for representations V : P — ► Isom(7Y) (called isometric represen- 
tations), and ask when the integrated form V* : C*(P) — » B(TL) is faithful; 
in this language Coburn's theorem says that V* : C*(N) — > B{TL) is faithful 
if and only if none of the isometries V n is unitary. Douglas generalized this 
result by showing that one can replace N with the positive cone T + of any 
countable subgroup V of R [H], and Murphy later extended this to handle 
any totally-ordered abelian group T 12]. 



Here we combine the approaches of Cuntz and Douglas /Murphy by study- 
ing the C*-algebra generated by an entire collection of Toeplitz-Cuntz fam- 
ilies, one for each element of a semigroup P. The algebraic relations among 
the families are governed by a product system E over P, which, loosely 
speaking, is a collection {E s : s E P} of Hilbert spaces, together with an as- 
sociative multiplication which induces unitary isomorphisms E s ®Et — ► E s t. 
(Our E is a discrete analogue of the continuous tensor product systems which 
arose in Arveson's work on one-parameter semigroups of endomorphisms of 
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B(7l) ||].) Every representation of E gives a collection of Toeplitz-Cuntz 
families indexed by P, and with an appropriate choice of E we can realize 
any of the above Toeplitz algebras as the C*-algebra C*(P, E) which is uni- 
versal for representations of E: when E is the trivial product system over 
P we have C*{P,E) = C*{P), and by taking the n-dimensional product 
system over N we have C*(P,E) = TO n . (See [||, §1] for these and other 
examples.) 

The C*-algebra of a discrete product system was first studied by Dinh, 
who established the simplicity of C*(T + , E) for any product system E over 
the positive cone r + of a countable dense subgroup V of R, so long as each 
fiber E s is infinite dimensional ||. In ||, Fowler and Raeburn considered 
product systems over more general semigroups, but focussed primarily on 
systems with finite-dimensional fibers. Here we emphasize product systems 
which have infinite-dimensional fibers, and one of our goals is to extend 
Dihn's theorem to Murphy's setting; this is achieved in Scholium |2.9| . 

Extending Murphy's result beyond the totally ordered case is problem- 
atic, in part because for an arbitrary isometric representation V, the algebra 
C*(V) generated by {V s : s £ P} need not be spanned by monomials of the 
form V r V*: one cannot simplify a product V r V*VtV* unless s and t are 
comparable. In [jljj, Nica made the important observation that for a large 
class of partially ordered groups (G, P), which he called quasi-lattice ordered 
groups, this problem does not exist when V is the left regular representation 
of P on i 2 {P): the range projections V S V* respect the lattice structure of P 
in the sense that V s V*VtV t * = V s \/tV* vt , and this additional algebraic relation 
allows the simplification V r V*VtV* = ^•s- 1 (svt)V u * t - 1 (svt)' Nica called iso- 
metric representations with this property covariant, and defined C*(G,P) 
as the C*-algebra which is universal for covariant isometric representations. 

Since covariance is automatic when (G, P) is a total order, the class of al- 
gebras C*(G, P) includes those considered by Murphy; in [11], Laca and Rae- 
burn used semigroup crossed product techniques to characterize the faithful 
representations of C*(G,P), thus generalizing Murphy's theorem. Moti- 
vated by this work, Fowler and Raeburn defined a notion of covariance for 
representations of a product system E over a quasi-lattice order P, defined 
a universal algebra C* ov (P, E) , and characterized its faithful representations 
when E has finite-dimensional fibers |J]. 

For systems with infinite-dimensional fibers the definition of covariance in- 
volves infinite sums which converge cr-weakly but not in norm; consequently, 
as observed in Remark 4.5], one cannot be certain that every represen- 
tation of C* ov (P, E) is the integrated form of a covariant representation. In 
Section 1 we give a concrete illustration of this pathology (Example 1.3), 
and then define a class of product systems, called compactly aligned, for 
which there is no such problem: there is a C*-algebraic characterization of 
covariance (Proposition |1.4|), and this assures that C* ov (P,E) behaves as a 
universal object should (Proposition 1.7). 

Most of the known examples of discrete product systems are compactly 
aligned; indeed, if E has finite-dimensional fibers, or if (G, P) is a total or- 
der, then E is compactly aligned, and the class of compactly-aligned prod- 
uct systems is closed under free products (Proposition l.icp . One can also 
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adapt Dihn's construction of von Neumann discrete product systems to an 
arbitrary (G,P), and these product systems are compactly aligned as well 
(Proposition 1.12| ). 



By showing that compactly-aligned product systems satisfy the spanning 
condition required in || Theorem 6.1], we obtain a sufficient condition for 
faithfulness of a covariant representation (Theorem 2.1), and in Corollary 2.2 



we use this condition to generalize a simplicity result of Laca and Raeburn. 
To obtain a condition which is also necessary, we then specialize to product 
systems over free products of totally-ordered amenable groups; for such a 



product system E our main result, Theorem 2.3, characterizes the faithful 
representations of C* ov (P, E). The proof is a modification of the one given 
in Theorem 5.1]: the gauge action gives an expectation on C* ov (P, E), 
and the key steps are to implement this expectation spatially, and to prove 
faithfulness on the fixed-point algebra. The details are necessarily different; 
in particular, in performing the usual norm estimates we need the free prod- 
uct structure to implement Cuntz's technique of using an aperiodic sequence 
to kill the off-diagonal terms. 

We would like to thank Iain Raeburn for many helpful discussions during 
the preparation of this work. 

1. Compactly- aligned discrete product systems 

We begin by recalling the pertinent definitions from ||. Suppose P is a 
countable discrete semigroup with identity e. A product system over P is a 
family p : E — > P of nontrivial separable complex Hilbert spaces Et := p (t) 
which is endowed with an associative multiplication E x E — > E in such a 
way that p is a semigroup homomorphism, and such that for every s,t G P 
the map x®y£E s ®E t ^>xy£ E si extends to a unitary isomorphism. We 
also insist that dim£' e = 1, so that E has an identity O @, Lemma 1.3]. 

A representation of E in a unital C*-algebra B is a map (ft : E — > B which 
satisfies 

(i) 4>{xy) = 4>(x)(fr(y) for every x,y G E; and 

(ii) 4>(y)*4>(x) = (x,y)l if p(x) =p(y). 

It follows that the restriction of <p to each Et is linear and isometric, and 
that 4>(Q) = 1 Remarks 1.8]. Condition (ii) implies that each (j>{x) is a 
multiple of an isometry; moreover, the image of an orthonormal basis for 
Et is a Toeplitz-Cuntz family, and this collection of families indexed by P 
generates C*(4>(E)). When B = B(Tt) for some separable Hilbert space TC, 
we call 4> a representation of E on TL. 

Given a representation eft : E — > B, for each s G P there is a homomor- 
phism pg : K(E S ) — > B which satisfies 

pf(x ®y) = (/)(x)(f)(y)* , x,y G E s ; 

here x <8> y denotes the rank-one operator z i— > (z, y)x. It is easy to check 
that 

(1.1) pf(S)Hz) = 4>{Sz) for S G K(E a ), z G E s , 
and if a : B — > C is a homomorphism, then 

(1.2) pTHS) = a(pf(S)) for S G K(E„). 
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When B = B(7i), pf has a unique extension to B(E S ); we write pf for this 
extension as well, and remark that it is normal {a- weakly continuous). By 
|9|, Proposition 1.11], there is also an associated semigroup homomorphism 
1 1— ► af of P into the *-endomorphisms of B(7i), given by 

(1.3) af(A) = (j){u)A(j){u)* for A G B(H), 

ueB 

where the sum converges strongly over any orthonormal basis B for E%. 

The following Lemma summarizes the properties of aft and p^ we shall 
require. 

Lemma 1.1. // s,t G P, z G E s , S G B(E S ) and A G B(H), then 

(1) at(l)=pt(l); 

(2) (j)(z)af(A) = a£(A)0(z); 

(3) pf(5)0(z) = 0(5z); 

(4) P J(5 ® 1) = pf t (l)pf(S) = pt(S)pf t (l); and 

(5) pt(l®5) = a t V(5)). 

Remark 1.2. We have written 5® 1 for the operator satisfying S 1 ® l(^y) = 
(Sx)y for x £ E s and y G If more precision is needed we write S (g) 1 . 
Similarly, 1 (g) S(yx) = y(Sx). 

Proof of Lemma \l. j . (1) If is an orthonormal basis for E^, then both (1) 

and pf(l) equal £ U&B 4>{ U )4>{ U T ■ 

(2) See g, Lemma 3.6]. 

(3) Take a bounded net {-^a} of compact operators which converges 
strongly to S. Then K\ — > S u-weakly as well, so (3) follows from ( |1 . 1|) . 

(4) By linearity and <r-weak continuity we may assume that S = x <g> y- 
The series X)ueB xu(&yu converges a- weakly to S <g> 1, so 

P &(S ® i) = Y, = (E 

The proof that |Oj t (jS ® 1) = pf{S)p^ t {l) is similar. 

(5) Again we may assume that S = x (g> y, and 

□ 

We are primarily interested in the case where P is embedded in a group 



G, and (G,P) is quasi-lattice ordered in the sense of Nica [[L3|; see also [11 
§1] and g, §3]. Briefly, this means that P n P- 1 = {e}, so that s < t 
iff s~ 1 t G P defines a (left-invariant) partial order on G, and that in this 
partial order every finite subset of G which has an upper bound in P has 
a least upper bound in P. When s,t G P have a common upper bound we 
write s V t for the least upper bound; when s and t have no common upper 
bound we write s V t = oo. Our main examples will be direct sums and free 
products of totally-ordered amenable groups. 
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If [G, P) is a quasi-lattice ordered group and E is a product system over 
P, we say that a representation (ft of E on 7i is covariant if 

(1.4) (1) - if * Vt< °° 

I U otherwise. 

(By Lemma |l.l| (l), this definition agrees with §, Definition 3.2].) By g 
Theorem 4.3], there is a pair (C* ov (P, E),i E ) consisting of a unital C*- 
algebra C* ov (P, E) and a representation i E ■ E ^ C* ov (P,E) which is uni- 
versal for covariant representations of E, in the sense that 

(a) there is a faithful unital representation a of C* ov (P, E) on Hilbert 
space such that a o i E is a covariant representation of E; 

(b) for every covariant representation (ft of E there is a unital representa- 
tion 0* of C* ov (P, E), called the integrated form of (ft, such that (ft = (ft* o i E - 
and 

(c) C* ov (P,E) is generated C*-algebra by ie(E). 

Condition (a) falls short of assuring that every representation of C* ov (P, E) 
is the integrated form of a covariant representation. The following example 
shows that there are product systems for which this deficiency is unavoid- 
able. 

Example 1.3. Let £ be a Hilbert space with basis {e k : k G N}, and let E 
be the product system over N © N whose fiber over (m,n) is {(m, n)} x 
£ ®{m+n) ^ £®(m+n)^ and with mu i ti pi ica tion given by 

((k,l),Q((m,n),ri) := ({k + m,l + n),£ <g> rj). 

If {Sfc : k G N} C B(TC) is a collection of isometries with mutually orthogonal 
ranges, there is a representation (ft of E which satisfies 

(ft s ((m,n),e kl ® e fea <g> • • • ® e fem+n ) ■= S kl S k2 ■ ■ ■ S^^. 

The projection L m>ra onto the closed linear span of (ft {E m ^ n )H. depends only 
on m + n. Moreover, the function m + n i— > L mjra is strictly decreasing if 
^ StcS^ < 1, and is constant if ^ SjfcSfc = 1- Hence (ft s is covariant if and 
only if Y, S k S l = 1 - 

Suppose then that ^S^S^ = 1. Since (ft s is covariant, there is a repre- 
sentation (ft% : C* ov (P, E) -> B(W) such that (ftfo i E = (ft s . Let {T fc : fc G N} 
be another Toeplitz-Cuntz family with ^ TfeT^ < 1. By Cuntz's uniqueness 
theorem for Ooo, there is a representation a of </>f (C* ov (P, £?)) = C*(Sfc) such 
that a(Sk) = By the previous paragraph, (a o (ftf) o i E = a o cft s = (ft T 
is not covariant, and hence crocft* is not the integrated form of a covariant 
representation. 

The following Proposition hints at how to avoid this kind of pathology. 

Proposition 1.4. Suppose (G,P) is a quasi-lattice ordered group and E is 
a product system over P. A representation eft : E — > B(7i) is covariant if 
and only if, whenever s,t G P, S G K,{E S ), and T G K{E t ), we have 



(1.5) pi(S)pt(T) 



'ptvt((. S ® !)( r ® !)) ifs\/t<oo 
if sVt = oo. 
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Proof. If (j) is covariant, then 

pt(S)pt(T) = pf(S)pf(l)pt(l)pt(T) 

= pf(S)pi vt (l)pt(T) = pf vt ((S ® 1)(T ® 1)), 

where the last equality uses Lemma |1.1| (4) . The converse follows by u-weak 
continuity. □ 



If the product (S®1)(T®1) in (1.5) were known to be compact, this char- 



acterization of covariance would make sense when <fi maps into an abstract 
C*-algebra. This motivates the following Definition. 

Definition 1.5. Suppose (G,P) is a quasi-lattice ordered group and E is 
a product system over P. We say that E is compactly aligned if whenever 
s,t € P have a common upper bound and S and T are compact operators on 
E s and E t , respectively, the operator (S ® 1)(T <8> 1) is a compact operator 
on E s yt- If E is compactly aligned and is a representation of E in a 
C*-algebra B, we say that <j> is covariant if ( |1.5[ ) holds whenever s,t £ P, 
S e JC(E S ) and T € £(£ t ). 

Remark 1.6. If i£ has finite-dimensional fibers, or if (G,P) is a total order, 
then E is obviously compactly aligned. 

The following Proposition shows that the pathology observed in Exam- 
ple |1.3| cannot occur when E is compactly aligned; every representation of 
C* ov (P, E) is the integrated form of a covariant representation. 

Proposition 1.7. Let E be a compactly- aligned product system over P. 

(1) The universal map i E '■ E — > C* ov (P, E) is covariant. 

(2) If a is a representation ofC* ov (P,E), then o~oi E is covariant. 

Proof. (1) Let a be a faithful representation of C* ov (P, E) on a Hilbert space 
such that <p := o~oi E is covariant. Since E is compactly aligned we can apply 
( fL~2j ) to both sides of ( |1.5| ) to obtain 

r o-(p^ t ((S , ®l)(r®l))) ifsVt<oo 
if s V f = oo. 



(1.6) <r(^(SK-(r)) 



The result follows by applying <r _1 to this equation. 

(2) Taking <f> = i E in ( [L~5| ) and applying a to both sides gives (|1.6[); 
covariance of <r o i E then follows from (|L^) . □ 

For compactly-aligned product systems, we can improve on H, Proposi- 
tion 3.7]; the series given there converges in norm: 

Proposition 1.8. Let E be a compactly- aligned product system over P, and 
suppose v,w € E satisfy p(v)V p{w) < oo. Let B andC be orthonormal bases 
for # p (t,)-i(p( v )vp(w)) and E p{w)-^{p{v)v P ( w )), respectively. 
(1) The series 

^2 ( w 9, v f)vf ®wg 

f£B,geC 

converges in norm to ((v ® v) ® l)((i« ® w) ® 1) E 1C(E p ( v \ Vp ( w \) . 
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(2) If (f) : E — > B is covariant, then the series 

(wg,vf}<f>(f)<t>(gy 

converges in norm to cj)(v)* <f>(w) . 

Proof. Since E is compactly aligned, K := ((u ® v) ® l)((itf ® w) <g> 1) is 
compact. The finite sums ^ 1 ® (/ <8> /) are finite-rank projections which 
increase to 1, so the series 5Zf e g(l <8> (/ <8> converges in norm to if. 

Similarly, the series ]C 9 ee ^(1 ® (<? (S> 5)) converges in norm to if. Hence 

converges in norm to if. Since 

(1 ® (/ ® /))# (1 ® (9 ® 5)) = ((« ® to ® (/ ® 7))((« ® «0 ® (5 ® 5)) 

= (i>/ ® vf){wg®wg) 
= (wg,vf)vf ®wg, 

this gives (1). 
(2) The series 

(wg,vf)(j)(vf)<j)(wg)* = ^ (wg,vf)p^ v)Vp{w) (vf ®wg) 

f€B,geC f€B,g£C 

converges in norm to Pp^ Vp ^(K), which by the covariance of <f> is equal to 

pt(v)( v ® v )pt(w)( w ® w "> = <l>(v)<j)[v)* <j){w)<t>{w)* . 
Multiplying on the left by 4>(v)* and on the right by 4>(w) gives (2). □ 

The analysis of many C*-algebras is facilitated by the existence of a set 
of Wick-ordered monomials which have dense linear span. The following 
Corollary shows that when E is compactly aligned, C* ov (P,E) is such an 
algebra. 

Corollary 1.9. If E is a compactly- aligned product system over P, then 
C* ov (P,E) = spMi{iE(x)iE(y)* ■ x,y £ E}. 



Proof. Taking cj) = %e in Proposition |l.8| (2) shows that the right hand side is 
closed under multiplication. The result follows since each generator ie(x) of 
C* ov (P,E) can be written as ie{x) = ze(:e)ze(J7)* 1 where £1 is the identity 
of E. □ 

Since our results in the next section involve free products, we need the 
following Proposition. (See H Examples 1.4(E4)] for the definition of the 
free product.) 

Proposition 1.10. For each A belonging to some index set A, let (G X ,P X ) 
be a quasi-lattice ordered group, and let E x be a product system over P x . If 
each E x is compactly aligned, then so is their free product *E X . 
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Proof. Suppose s,t G *P have a common upper bound, S G K(E S ), and 
T G /C(JSt). If s < t, then the product {S ® 1)(T ® 1) reduces to (5 ® 1)T, 
and is hence compact; the case t < s is similar. If s,i < s Vt, then there 
exists /i£ A such that s -1 i G G^; that is, we can write s = rs', t = rt' with 
r G *P A , s',t' G P^ and s' V t' < oo. By linearity and continuity we may 
assume that S = R± ® S", where i?i G IC(E r ) and S" G K,(E s i); similarly, we 
assume that T = R2 ® T". Then 

(5 ® i)(t ® 1) = ({Ri ® 5') ® i)((i? 2 ® r') ® 1) 
= RiR 2 ® ((5'®i)(r'®i)) 

is compact since -E^ is compactly aligned. □ 



Remark 1.11. In |], Examples 1.4], it was also shown how one can twist a 
product system E by a multiplier u : P x P — > T; it is easy to see that E^ 
is compactly aligned if E is. One can also take tensor products of product 
systems, and this also preserves the property of being compactly aligned. 

We close this section by showing how to adapt Dinh's construction of 
von Neumann discrete product systems j|, Example 6.1] to an arbitrary 
left-cancellative semigroup P. Fix a separable Hilbert space 7i and a unit 
vector £ £ H. For s G P, let H s be the von Neumann tensor product 
®p\sP^ with canonical unit vector £; that is, 7i s is the Hilbert space in- 
ductive limit lim ®j?7^, taken over the finite subsets F C P\ sP, under the 
isometric embeddings obtained by tensoring with £ [O]. Vectors of the form 
®reP\sPVri where ij r = £ for all but finitely many r, have dense linear span 
in H s . 

Let E := |J sg p{s} x 7i s , p(s,r/) := s, and define multiplication in E by 



where 



S, (£) Vr) [t, Cr) := [St, (£) 7 r 

reP\sP reP\tP reP\stP 



7r 



if r G P \ sP, 

if r = sa for some a € P \ tP. 



It is routine to check that p : i? — > P is a product system. Let (i be the 
dimension of Since any other pair (7i', £') with dim7Y' = d determines a 
product system which is isomorphic to the one above, we denote this product 
system E d , and call it a von Neumann discrete product system. 

Proposition 1.12. If (G,P) is a quasi-lattice ordered group, then any von 
Neumann discrete product system over P is compactly aligned. 

Proof. Suppose S G K,{E S ), T G IC(E t ), and s V t < 00; we will show that 
is compact. Since P\sP = (P\(sPUtP))U(tP\sP), there 
is a canonical isomorphism 

E s = [ (g) tt)®((g)w). 

P\(sPUtP) tP\sP 
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Similarly, there is a canonical isomorphism 
E t =[ (g) 

P\(sPUtP) sP\tP 

By linearity and continuity, we may assume that under these identifications 
S = Si ® S2 and T = T± where Si, ^2, T±, and T2 are compact. Using 
the decomposition P \ (s V t)P = (P \ (sP U tP)) U (tP \ sP) U (sP \ tP), 
we find that S (g> 1 = Si <g> S 2 (8 1 and T ® 1 = Ti ® 1 <g> T 2 , so 

(5®i)(r®i) = Siri®s 2 ®r 2 

is compact. □ 



2. Faithful representations 



Proposition |L8| allows us to apply the main results of |J to compactly- 
aligned product systems. For this we need a technical amenability hy- 
pothesis on (G, P); namely, we require the existence of a homomorphism 
: (G, P) — > (G,V) of quasi-lattice ordered groups such that is amenable 
and, whenever s V i < 00, we have 

(2.1) 0(a V t) = 0(a) V 0(i) and 0(s) = 0(t) s = t. 

This hypothesis is satisfied trivially if G is an amenable group, and if (G, P) 
is a free product of quasi-lattice ordered groups (G A ,P A ) with each G x 
amenable, we can take to be the canonical map *(G X ,P X ) — > ©(G A ,P A ) 



1 11, Proposition 4.3]. 



Theorem 2.1. Suppose (G, P) is a quasi-lattice ordered group which admits 
a homomorphism : (G,P) — > (G,V) as above. If E is a compactly- aligned 
product system over P and <j) is a covariant representation of E on Hilbert 
space such that 

n 

(2.2) 11(1-^(1)) 9^0 whenever Sl ,...,s n eP\{e}, 

k=l 

then the integrated form is faithful on C* ov (P, E) . 



Proof. Since E is compactly aligned, Proposition |1.8| implies that the hy- 
potheses of |9|, Theorem 6.1] are satisfied. This in turn implies that the 
hypotheses of Theorem 5.1] are satisfied, so ( p.2p implies that tt^ x <fi is 
a faithful representation of Bp>i t _eP. Since <f>* is the restriction of tt^ x <ft 
to the subalgebra C* ov (P,E) (see ]|, Theorem 4.3]), it is faithful when (p.2[) 
holds. □ 

The following Corollary generalizes fli~l"| , Corollaries 5.2 and 5.3]. The 
second part involves quasi-lattice orders (G, P) which satisfy the following 
condition: 

(2.3) for each finite subset F C P \ {e}, 

there exists s € P \ {e} such that s < sV t for every t £ F. 



For example, one could take G to be a countable dense subgroup of R with 
positive cone P = Gn [0, 00); one could also take a direct sum of such (G, P). 
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Corollary 2.2. For each A belonging to some index set A, let (G X ,P X ) be 
a quasi-lattice ordered group with G x amenable, and let E x be a compactly- 
aligned product system over P x . Then C* ov (*P A , *P A ) is simple if 

(1) A is infinite, or if 

(2) |A| > 2, and there exists /i£A such that (G M ,P M ) satisfies (j2^ 



Proof. By Proposition 1,10| , *E X is compactly aligned, so by Proposition |l 
every representation of C* ov (*P x , *E X ) is the integrated form of a covari- 
ant representation. Since the canonical homomorphism 9 : *(G X ,P X ) — > 
(B(G X , P x ) satisfies (2.1), Theorem 2.1 applies, and it suffices to verify that 



( (2.2| ) holds for every covariant representation (f>. 

Suppose sx,...,s n G *P X \ {e}. Express s k = r^s^ with s' k G *P X and 

r/c G P Xk \ {e} for some A& G A. Since pf fc (l) < pf fc (l), it suffices to show 
that 

n 

(2-4) n(l-p r ^(l))^0. 

k=l 

Suppose (1) holds. Then there exists A € A \ {A^}, and for any t G 
P x \ {e} we have fVr^ = oo for each k. Since (/) is covariant we deduce that 

pi (i) nLi(i - pii 1 )) = pfi 1 ) ± o. and this im P lies S- 

Next suppose (2) holds. By reordering if necessary, assume that there 
exists m < n such that G P^ if and only if 1 < k < m. By (|2.3| ), there 
exists r € P M \ {e} such that r < r V for 1 < k < m; observe that 



rVrfc = ooif/c>m. By the covariance of 4> and Lemma 1.1 



P?(l) II( 1 " = ^(IL 1 " ^(.v^ 1 )) 

fe=i fe=i 

Now |A| > 2, so there exists A G A \ {^}. Let i G P x \ {e}. Then tVs = oo 
for every s G P M \ {e}, so multiplying both sides of the previous equation 
by af(pf(l)) gives 

n m 

4( P t(l)) " AC 1 )) = (1) " ^(rV^ 1 ^ 

fc=l " fc=l 

= af (pf (1)) + 0. 

This implies (|2.4|), completing the proof. □ 



When P has infinite-dimensional fibers, (2^2) may not be necessary for 
faithfulness. For example, if P is the product system over N such that 
dim Pi = oo, then C* ov (N, P) is the simple C*-algebra Coo, whereas the 
previous Theorem gives only that a Toeplitz-Cuntz family {Si, £2, • • • } gen- 
erates a faithful copy of C* ov (N,P) if ^2S k S* k < 1. (See §, Corollary 1.6 
and Examples 5.6(2)] for details.) 

To obtain a theorem which completely characterizes the faithful repre- 
sentations of C* ov (P, P) when P has infinite-dimensional fibers, we assume 
that (G, P) is a free product of totally-ordered amenable groups. Then 

(2.5) s V t G {s, t, 00} for every s, t G P, 
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a property we shall use extensively. Notice that (|2.5|) implies that any prod- 
uct system over P is compactly aligned: if S G JC(E S ) and T £ IC(E t ) with 
s V t < oo, then the product (S 0l)(Tg 1) reduces to either 5*(T ® 1) or 
(S <g) 1)T, and is hence compact. 

Theorem 2.3. For each A belonging to some index set A, let (G X ,P X ) be a 
totally- ordered amenable group. Let E be a product system over P := *P X , 
and let cf) be a covariant representation of E in a unital C* -algebra B. Then 
(ft* ■ C* ov (P, E) — > B is injective if and only if 



(2.6) 



- pf k (l)) ^ whenever { si, . . . , s n } is a finite subset 

k=l 

of P\ {e} and dimE Sk < oo for each k. 



Remark 2.4. Our proof does not use the full strength of these hypotheses, 
and so may apply in slightly more generality: we require only that (G, P) 
satisfies ( |2.5| ), and that it admits a homomorphism 9 : (G,P) — > (G,V) of 
the type discussed prior to Theorem |2.1| . 

One direction of this theorem is easy: fl2.6|) is satisfied by the left regular 
representation I : E — > £?(© se p E s ) ||, Lemmas 1.10 and 3.5], and since 
the identity operator on each E Sk is compact, we may apply ( |1.2[ ) to obtain 
1 — Ps fc (l) = ^*(1 — p\ E k (1)); thus (|2.6D is satisfied by the universal map %e- 
Composing with an injective (ft* and again using Ql.2| ) gives ( |2.6| ). 

For the converse, we model our proof after |9], Theorem 5.1], making use of 
the identification of C* ov (P, E) as a subalgebra of Bpy\ Tj EP P, Theorem 4.3]. 



Proposition |L8| and the canonical map 9 : *(G X ,P X ) — > ©(G A ,P A ) allow us 
to conclude from g Theor em 6.1] that E is amenable; this means that the 
canonical conditional expectation $5 on Bpy\ T) EP is faithful on positive 
elements [||, p. 189]. Since this expectation satisfies 

iE{x)iE{y)* iip(x)=p(y) 



(2.7) MiE(x)i E (y)*) 



otherwise, 



Corollary L£ shows that $5 restricts to a map on C* ov (P, E); indeed, ( p.7[ ) 
determines on C* ov (P, E). 

In Proposition |2.7| we show that (j)* is isometric on <3?,5(C* ov (-P, E)), and we 
construct a spatial version of $5 such that ^o^* = (ft* o&s- A standard 
argument then shows that (ft* is injective: (ft*(b) = $0 o (ft*{b*b) = =^ 
0* o <5> s (b*b) = ^ $ 5 (fr*&) =0^6 = 0. 

For the remainder of this paper we will assume that the hypotheses of 
Theorem |2.3| are satisfied, and that ( |2.6D holds. We also assume that B is 
represented faithfully and nondegenerately on a Hilbert space Ti, and thus 
regard (ft as a covariant representation of i? on Ti. This allows us to make 
use of the endomorphisms af defined in (|l.3| ), and to extend the domain of 
pt to B(E S ). 

The following two technical lemmas will be needed to prove Proposi- 



tion 2.7. The first provides a projection which can be used to kill those 
terms of a finite sum ^2 <ft(xj)(ft(yj)* which are "too long", and the second 
provides a vector which plays the role of the aperiodic sequence used by 
Cuntz to kill off-diagonal terms f§]. 
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Lemma 2.5. Let a G P, and suppose F is a finite subset of E such that 
p{x) j£ a for every x G F. 

(1) For every e > 0, there is a nonzero projection Q e G B(7i) such that 

||af (Q t )4>(x)\\ < e for every x G F. 

(2) More specifically, suppose C is a finite subset of P \ {e} such that 
a~ 1 p(x) G C for every x G F such that a < p(x). Let Rq be the projection 

rirec(l ~~ Pr (!))• ^ eri <Xa{Rc)<t>{x) = /or every x G F, and £/ i?c = 0, 
t/ien i/iere is a umi vector y e G E such that 

\\ a t(<t>{ye)<l>{ye)*)${x)\\ < e for every x G F. 

Proof. We need only prove (2). If x G F satisfies aV p(x) = oo, then for any 
Q G B(7~t), Lemma and the covariance of <p give 



at(Q)4>(x) = at(Q)pt (1)^(1)^) = 0. 

Hence we can assume that a\/p(x) < oo, and thus a < p(x), for every x G F. 

If x G F, then r := a~ l p{x) G C, and for any R G B{E r ) we can use 
Lemma 1.1 to calculate 

iia£(i - ptmmw = Ma) - ?t(i° ® 
(28) =iipta -(i a ®«))^)ii 

= ||^((l-(l a ^ J R))x)|| 
= ||(l a ®(l-i2))x||; 

in particular of (1 — pt(l))4>(x) = 0. Thus at{Rc)4>( x ) = for every x G F. 

Suppose Rc = 0. Let C m \ a be the set of minimal elements of C. Since 
the projections 1 — pt (1) increase in r, we have 

o=na-p?(i))= n a - p?(i)>- 

r-eC rec min 



By (2.6), there exists r m [ n G C m ; n such that dimF rmin = oo. Let r max be a 
maximal element of {r G C : r m j n < r}. If r G C and r % r max , then by 
( ^5| ) and the maximality of r max we have r V r max = oo; for any y G £y max , 
the covariance of 4> thus gives 

0(y)V(l) = 0(y)Vt ax (l)pf(l) = O. 



Hence 4>(y)4>(y)* < 1 — Pr (1), and from (|2.8|) we deduce that 

(2.9) (0(y)0(y)*)0(x) =0 if y G £ rmax , x G F, and a~Vx) £ r max . 

By (|2.5|) , the set {r G C : r < r max } is totally ordered, say r m i n = r\ < 
7*2 < • • • < r n _i < r n = r max . For each G {1, . . . , n}, let be a finite-rank 
projection on F rfc which satisfies 

|j (l a <S> (1 — Pfc)) x ll < e fo r every x G -F such that p(x) = ar^. 
By ( |2.8[) and (^S|), it suffices to find a unit vector y e G i? rmax such that 
4>(y e )4>(y e )* < 1 — pt k (Pk) for every k G {1, . . . that is, such that 

(2.10) <f>(y e )*pt k (P k ) = for every ke {l,...,n}. 

If some £7 -i is finite-dimensional, then we can create a new collection 

r k r k+l ' 

of finite-rank projections by removing and replacing Pk+i by -P^+i V 
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{P rk ® Vk l n+i). For any y € E Txm we have </>(y)* = 0(y)*pf fc+1 (1), so 
Lemma |1.1| (4) gives 

m*pt k {Pk) = <t>{y)*pt k+1 (X)pUPk) = HyTpt k+1 ( p r k ® i r " rfc+1 ); 

hence any y e which satisfies ( |2.10| ) for this new collection also works for the 
original. We therefore assume that each E -1 is infinite-dimensional. 
We will define unit vectors wi , . . . , w n € E recursively such that 

(2.11) w k EE rk , and </>(w k )*p* '. (P r ,) = for j 6 {1, . . . , k}; 

then y e := u> n satisfies ( |2.10| ), completing the proof. Since dim£' ri = do, we 
can choose ui\ £ E ri such that P ri w\ = 0; then 

Suppose 1 < k < n — 1 and u>£. satisfies ( |2.11| ). We claim that there is a 

unit vector z £ E -i such that i-fc +1 (u)£.z) = 0. Given this, u>fc+i := WfcZ 

pj . fe fe + 1 

satisfies ( |2.1lD , since 

<p(w k z)* pf k + i (P rk+1 ) = (f)(w k z)*pf k+i ((w k ZCS)W k -z)P rk + 1 ) = 0, 

and, for 1 < j ' < k, 

<j>(w k z)*pt.(P rj ) = cf>(z)*cf>(w k ypt.(P r .) = 0. 

For the existence of such a z, let e±, . . . , e m be an orthonormal basis for 
the range of P k +i, so that P k+ \ = J27=i For each I £ {1, ... , m}, let Z[ 

be the unique vector in E -i such that ((w k ® IDjfe) <8> l r, = rfc+1 ) e z = ^fc-zz- 
Since E -i is infinite-dimensional, there is a unit vector z € E -i 

r k r k+1 ' r fc r k+1 

such that (z, 2;) = for each I. Then 

m 

Pk+i(w k z) = ^2(ei®el)((w k ®m) ® r* 1 ^ 1 )^^) 

;=i 
m 

= ^(e; ®I«pr)(w fc 2;) = 0. 
i=i 

□ 

Lemma 2.6. Let C and D be finite subsets of P \ {e}. // the projection 
YirecX ~~ PriX)) vanishes, then for every unit vector y € E there is a unit 
vector z € E such that 

(2.12) ^{yz^iyzfa^yz^yz)*) = for every deD. 
Proof. First suppose D is a singleton {d}. Since 

where B is an orthonormal basis for Ed, it suffices to find z such that 

(2.13) (j)(yz)*(j)(uyz) = for every u € Ed- 
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If p(y) V dp(y) = oo, then (j)(y)* 4>(uy) = 0, and ( 2.13| ) holds for any vector 



z. Assume then that p(y) V dp(y) < oo, and define s G P \ {e} by 
g . = \p(y)~ l dp{y) if p(y) < dp(y), 

\(dp(2/))~My) if d p(y) < p(y)- 

Let z\ be a unit vector in E s . All we need to achieve ( |2.13| ) is unit vector 
Z2 G E such that <fi(z2)* <j){z\) = 0; for then we let z := Z1Z2, and calculate 

4>(yz)*4>(uyz) = (j){z2)* (f){zi)* (j){y)* 4>{uy)(j){z 1 )4)(z2) 

= \ {uy,yzi)(f>(z 2 )*(l>(zi}(j)(z2) ifp(y) < dp(y), 
\{uyz 1 ,y)(j)(z2)*<j)(zi)*(j)(z2) if rfp(y) < p(y) 
= 0. 

If there exists t G P such that s\/ t = oo, then any 2:2 G P^ will suffice. On 
the other hand, if s V t < oo for every t € P, then for every r € C we have 
either r < s oi s < r, and thus 

o = (i-pf(i))II( 1 -^(i)) = i-pf(i) 



for some t < s. The hypothesis (|2.6| ) implies that Pt, and hence P s , is 
infinite-dimensional, and taking any Z2 G P s orthogonal to 2fj suffices. 

Now suppose inductively that the lemma holds for some finite set D, and 
that d' € P \ {e}; we will show that the lemma holds for D U {d'}. Fix a 
unit vector y G E, and let z G E be a unit vector such that ( |2.12j ) holds. By 
the above, there exists a unit vector z' G E such that 

<p(yzz')(f)(yzz')*a^((f>(yzz')(f>(yzz')*) = 0. 



Since 4>(yzz')(ft(yzz')* < (fi(yz)<fr(yz)* , ( 2.12[ ) holds with zz' in place of z 



and the induction is complete. □ 



Proposition 2.7. If <f> satisfies fl2.6| ), i/ien 

(1) 0* is isometric on &$(C* ov (P, E)), and 

(2) there is a contractive linear map ^ on ^(C^^P, E)) such that 



Proof. (1) By Corollary 1.9 and the continuity of $5, finite sums of the form 

j 

where p(xj) = p(yj) for each j, are dense in $5(C* ov (P, P)). Hence it suffices 
to fix such an X and show that H^^X) | = \\X\\. 

In the proof of |], Proposition 5.4] it was shown that there exists a G P 
such that ||X|| = ||T ||, where T a is the operator on E a defined by 

T a := (^®y])® lP(X3) ~ la - 
{j:p(xj)<a} 
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Let e > 0. By Lemma |2.5| (1), there is a nonzero projection Q e € B(7i) such 
that \\at(Q e )4>(xj)\\ < e whenever p(xj) ^ a. Since 4>*{X) = Y,j 4>{ x j)4>(yj)* , 



at(Q e )MX)-<*t(.Qe){ E ^MVjT 

{j:p(xj)<a} 

< E \\<4(Qe)<K*j)<Kvi)* 



{j--P(xj)£a} 

<< E I 



But using Lemma |L1 we have 



{j--P(xj)<a} {j:p(xj)<a} 

{i:pOj)<a} 

= at(Q e )pt(T a ), 



and [|, Proposition 1.12(2)] gives ||as(Q e )pf (T a )|| = ||T a ||, so 



|a£(Q e )^(X)||>||T ||-e( E 

b':p(^)^a} 



Since e was arbitrary it follows that 

\\MX)\\ > \\at(Q e )MX)\\ > \\T a \\ = \\X\\, 

and hence ||0*(X)|| = ||X|| as required. 

(2) By Corollary L9, finite sums of the form X := iE(%j)iE(yj)* are 
dense in C* ov (P, E) , so it suffices to fix such an X and prove that 



(2.14) 



mX))\\ < \\MX)\\. 



It was shown in || Proposition 5.5] that there exists a E P such that 
\\M*s(X))\\ = \\Ta\\, where 

T a := (x3®y])® lP{Xj) ~ la - 
{j:p(xj)=p(yj)<a} 

We will show that for every e > there is a nonzero projection Q e G B(TL) 
such that 



(2.15) WaiiQ^ixjWyjYatiQJW < e unless p( Xj ) = p( yj ) < a. 



> 



d J 
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Given this, let N be the number of j's such that p(xj) = p(yj) < a does not 
hold, and proceed as in part (1) to estimate 

\\MX)\\>ht(Q*)MX)<4(Q e )\\ 

at(Qe)( £ <j>(x^( yj y)\\-Ne 
{j'.p(xj)=p(yj)<a} 

= \\at(Q e )pt(T a )\\-Ne 

= \\T a \\-Ne 

= \\MMX))\\ -Ne. 

Letting e decrease to zero gives ( |2.14| ) . 

It therefore suffices to find a projection Q e satisfying ( |2,15| ), For each j 
such that p(xj) < a, p(yj) < a, p(xj) ^ p(yj) and p(xj) a V p(yj) a < oo, 
define dj G P\ {e} by 

(p(x j )- 1 a)- 1 p{y j )- 1 a if p^) - ^ < p(yj)~ l a, 

_ (pCs/j) -1 ^) -1 ?^') -10 if P(Vj)~ la < pixj^a. 

Fix j such that p(xj) < a, p(yj) < a, and p(xj) ^ p{Vj)- If Q € <S(W), then 
by Lemma |1.1| (2) we have 

ui(Q)<t>( x j)<t>(yj)* a t(Q) = ^(^)«^ ) -i a (Q)«^. ) -i a (Q)0(y J )*, 

which vanishes if p(xj)~ 1 a\Zp(yj)~ 1 a = oo since (/> is covariant. On the other 
hand, if p(a^) -1 a V p(yj)~ l a < oo, then ap ( ^)-i a (Q)ap( w) -i a (Q) equals ei- 
ther a£ ((Bj) _ la (Qa* (Q)) or aj (j/ . } _ la (aj. (Q)Q), so a£(Q)V(*;Mj/i)*a*(Q) 
vanishes if Qa^.(Q) = 0. We conclude that any Q e which satisfies 

(2.16) Q e aJ.(Q e ) = for each j, 
and 

(2.17) WaiiQ^x^iyjyatmW < e if p( Xj ) j£ a or p( % ) g a, 

will also satisfy ( 2.15| ). 

For the existence of such a projection Q e , let 

F := {xj : p(xj) % a} U : pfa) % a}, 

and let 

C := {dj} U {a _1 p(^j) : a < p{xj)} U {a~ l p(yj) : a < p(%)}. 
If the projection Rc of Lemma |2.5| (2) is nonzero, we take it as Q € ; the lemma 
assures that ( p. 17 ) holds, and since Rc < 1 — a^.(l) and a^.{Rc) < a d(l)i 
( [2. 16 ) holds as well. On the other hand, if Rc = 0, then for appropriately 
small 5 > the unit vector yg provided by Lemma |2,5| (2) satisfies 

(2.18) \\ai MysMvsTMxjMvjyat (Hys)HysT) II < e 



if p(xj) ^ a or ^ a- Lemma |2.6| then provides a unit vector z such 

that 

<^{ysz)<t>{yszTat.{(j){y 8 z)(l){y 5 z)*) = for each j, 
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so Q t := <p(ysz)<p(ysz)* satisfies ( 2.16 ). Since Q t < 4>(ys)(p{ys)* , we see from 
( p. 18 ) that ( [2.17D holds as well, and the proof is complete. □ 

Corollary 2.8. For each A belonging to some index set A, let (G X ,P X ) be a 
totally- ordered amenable group. Let E be a product system over P := *P X . If 
there exists \i G A such that E s is infinite- dimensional for every s £ P^\{e}, 
then C* ov (P,E) is simple. 



Proof. By Proposition |L7 , it suffices to show that every covariant represen- 
tation cf> satisfies fl2.6|) . Suppose s±, . . . , s n € P\ {e} and dim.E Sfc < oo for 
every k. Take any s G P^ \ {e}, and fix k. Then s ji s&; for otherwise 
E Sk = E s (g) E g -ig , contradicting dimi^ < oo = dimi^. On the other 
hand, dimE Sk < oo implies Sk £ P^ \ {e}, and hence s^ ^ s. From ( p.5[ ) 
we conclude that s V s^ = oo for every fc. Since is covariant we thus have 
ptMULiO- ~ P&M) = Pfo) + 0, and this implies Q. □ 
Taking |A| = 1 gives the following generalization of || Theorem 2.2]. 

Scholium 2.9. Let (G,P) be a totally- ordered amenable group, and let E be 
a product system over P. If E s is infinite- dimensional for every s G P\{e}, 
then C*(P,E) is simple. 
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